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Abstract 

In this paper, we determine the dimensions of the residue codes of 
extremal Type II Z4-codes for lengths 32 and 40. We demonstrate that 
every binary doubly even self-dual code of length 32 can be realized as 
the residue code of some extremal Type II Z4-code. It is also shown 
that there is a unique extremal Type II Z4-code of length 32 whose 
residue code has the smallest dimension 6 up to equivalence. As a 
consequence, many new extremal Type II Z4-codes of lengths 32 and 
40 are constructed. 
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1 Introduction 



As described in [19], self-dual codes are an important class of linear codes 
for both theoretical and practical reasons. It is a fundamental problem to 
classify self-dual codes of modest length, and construct self-dual codes with 
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the largest minimum weight among self-dual codes of that length. Among 
self-dual Z^-codes, self-dual Z4-codes have been widely studied because such 
codes have applications to unimodular lattices and nonlinear binary codes, 
where denotes the ring of integers modulo k and is a positive integer. 

A Z4-code C is Type II if C is self-dual and the Euclidean weights of 
all codewords of C are divisible by 8 [2|, [T3] . This is a remarkable class of 
self-dual Z4-codes related to even unimodular lattices. A Type II Z4-code of 
length n exists if and only if n = (mod 8), and the minimum Euclidean 
weight (Ie of a Type II Z4-code of length n is bounded hj < S [n/24j +8 [2]. 
A Type II Z4-code meeting this bound with equality is called extremal. If 
C is a Type II Z4-code, then the residue code C^^^ is a binary doubly even 
code containing the all-ones vector 1 [11 E]. 

It follows from the mass formula in [8] that for a given binary doubly even 
code B containing 1 there is a Type II Z4-code C with C^^-* = B. However, it 
is not known in general whether there is an extremal Type II Z4-code C with 
C*-^^ = B oi not. Recently, at length 24, binary doubly even codes which are 
the residue codes of extremal Type II Z4-codes have been classified in [13]. 
In particular, there is an extremal Type II Z4-code whose residue code has 
dimension k if and only if k G {6, 7, ...,12} [131 Table 1]. It is shown that 
there is a unique extremal Type II Z4-code with residue code of dimension 
6 up to equivalence [13]. Also, every binary doubly even self-dual code of 
length 24 can be realized as the residue code of some extremal Type II Z4- 
code P, Postscript] (see also [13])- Since extremal Type II Z4-codes of length 
24 and their residue codes are related to the Leech lattice [21 [5j and structure 
codes of the moonshine vertex operator algebra [13] , respectively, this length 
is of special interest. For the next two lengths n = 32 and 40, a number 
of extremal Type II Z4-codes are known (see [U]). However, only a few 
extremal Type II Z4-codes which have residue codes of dimension less than 
n/2 are known for these lengths n. This motivates us to study the dimensions 
of the residue codes of extremal Type II Z4-codes for these lengths. 

In this paper, it is shown that there is an extremal Type II Z4-code of 
length 32 whose residue code has dimension k if and only if A; G {6, 7, ... , 16}. 
In particular, we study two cases k = 6 and 16. We demonstrate that every 
binary doubly even self-dual code of length 32 can be realized as the residue 
code of some extremal Type II Z4-code. It is also shown that there is a unique 
extremal Type II Z4-code of length 32 with residue code of dimension 6 up to 
equivalence. Finally, it is shown that there is an extremal Type II Z4-code of 
length 40 whose residue code has dimension k if and only if G {7, 8, . . . , 20}. 
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As a consequence, many new extremal Type II Z4-codes of lengths 32 and 
40 are constructed. Extremal Type II Z4-codes of lengths 32 and 40 are used 
to construct extremal even unimodular lattices by Construction A (see |2]). 
All computer calculations in this paper were done by Magma [3j. 

2 Preliminaries 

2.1 Extremal Type II Z4-codes 

Let Z4 (= {0, 1, 2, 3}) denote the ring of integers modulo 4. A Ij^^-code C of 
length n is a Z4-submodule of Z4. Two Z4-codes are equivalent if one can 
be obtained from the other by permuting the coordinates and (if necessary) 
changing the signs of certain coordinates. The dual code C*-*" of C is defined 
as = {x G Z4 I X ■ y = for all y G C}, where x ■ y = XiUi + ■ ■ ■ + XnVn 
for X = (xi, . . . , Xn) and y = {yi, . . . , A code C is self-dual if C = C^. 

The Euclidean weight of a codeword x = (xi, . . . ,Xn) of C is ni(x) + 
4?T,2(x) + n^lx), where na{x) denotes the number of components i with Xj = 
a {a = 1,2,3). The minimum Euclidean weight of C is the smallest 
Euclidean weight among all nonzero codewords of C. A Z4-code C is Type II 
if C is self-dual and the Euclidean weights of all codewords of C are divisible 
by 8 [21 [13]. A Type II Z4-code of length n exists if and only if n = 
(mod 8), and the minimum Euclidean weight rf^; of a Type II Z4-code of 
length n is bounded by dE < 8[n/24j + 8 [2J. A Type II Z4-code meeting 
this bound with equality is called extremal. 

The classification of Type II Z4-codes has been done for lengths 8 and 
16 [71 |T6]. At lengths 24, 32 and 40, a number of extremal Type II Z4-codes 
are known (see [15]). At length 48, only two inequivalent extremal Type II 
Z4-codes are known [21 [T2]. At lengths 56 and 64, recently, an extremal 
Type II Z4-code has been constructed in [TTj . 

2.2 Binary doubly even self-dual codes 

Throughout this paper, we denote by dim(i?) the dimension of a binary code 
B. Also, for a binary code B and a binary vector v, we denote by {B,v) 
the binary code generated by the codewords of B and v. A binary code 
B is called doubly even if wt(x) = (mod 4) for any codeword x E B, 
where wt(x) denotes the weight of x. A binary doubly even self-dual code of 
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length n exists if and only if n = (mod 8), and the minimum weight of a 
binary doubly even self-dual code of length n is bounded by c? < 4[n/24j -|- 4 
(see |15l [19]). A binary doubly even self-dual code meeting this bound with 
equality is called extremal. 

Two binary codes B and B' are equivalent, denoted B = B' , if B can be 
obtained from B' by permuting the coordinates. The classification of binary 
doubly even self-dual codes has been done for lengths up to 32 (see [HI [13 US] ) ■ 
There are 85 inequivalent binary doubly even self-dual codes of length 32, 
five of which are extremal [6]. 

2.3 Residue codes of Z4-codes 

Every Z4-code C of length n has two binary codes C^^^ and C*-^^ associated 
with C: 

C(^) = {c mod 2 I c e C} and C^^^ = {c mod 2 | c G Z^, 2c G C} . 

The binary codes C*-^-* and C^^-* are called the residue and torsion codes of 
C, respectively. If C is self-dual, then C^^^ is a binary doubly even code with 
Qi2) ^ Qii)^ If C is Type II, then ^(i) contains the all-ones vector 1 [H]. 
The following two lemmas can be easily shown (see [13] for length 24). 

Lemma 2.1. Let B be the residue code of an extremal Type II Z^-code of 
length n G {24,32,40}. Then B satisfies the following conditions: 

(1) B is doubly even; 

(2) B3 1- 

(3) B^ has minimum weight at least 4. 

Proof. The assertions ([1]) and ([2]) follow from [7] and [H], respectively, as 
described above. If C is an extremal Type II Z4-code of length n, then 
C^"^^ has minimum weight at least 2[?t,/24J + 2 (see [H]). The assertion ([3]) 
follows. □ 

Lemma 2.2. Let B be the residue code of an extremal Type II 1i/^-code of 
length n. Then, 6 < dim(i?) < 16 if n = 32, and 7 < dim(i?) < 20 if n = 
40. 
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Proof. Since a binary doubly even code is self-orthogonal, dim(i?) < n/2. 
From 02]), has minimum weight at least 4. It is known that a [32, /c, 4] 
code exists only if < 26 and a [40, fc, 4] code exists only if < 33 (see [1]). 
The result follows. □ 

In this paper, we consider the existence of an extremal Type II Z4-code 
with residue code of dimension k for a given k. To do this, the following 
lemma is useful, and it was shown in [13] for length 24. Since its modification 
to lengths 32 and 40 is straightforward, we omit to give a proof. 

Lemma 2.3. LetC he an extremal Type WL^-code oflengthn G {24,32,40}. 

Let V be a binary vector of length n and weight 4 such that v ^ C^^-* and the 
code {C^^\v) is doubly even. Then there is an extremal Type II Z^-code C 
such that ^'(1) = {C^^\v). 

2.4 Construction method 

In this subsection, we review the method of construction of Type II Z4-codes, 
which was given in [16]. Let Ci be a binary code of length n = (mod 8) and 
dimension k satisfying the conditions ([1]) and ([2]) . Without loss of generality, 
we may assume that Ci has generator matrix of the following form: 

(4) Gi = ( A 4 ) , 

where A is a, k ^ {n — k) matrix which has the property that the first row 
(I ... l\ 


is 1, J/c = . , and Ik-\ denotes the identity matrix of order 

: Ik-i 

VO / 

k — 1. Since Ci is self-orthogonal, the matrix Gi can be extended to a 
generator matrix of Ci as follows ^ ■ Then there are 2^+*^('^~^)/^ k x k 

(1, 0)-matrices B such that the following matrices 

(5) ( ^ 

are generator matrices of Type II Z4-codes C, where we regard the matrices 
as matrices over Z4. That is, there are 2-'^+'^('^^-'^)/^ Type II Z4-codes C with 

c« = Ci [sms]. 
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Since any Type II X^-code is equivalent to some Type II Z4-code con- 
taining 1 [14j, without loss of generality, we may assume that the first row 
of B is the zero vector. This reduces our search space for finding extremal 
Type II Z4-codes. In fact, there are only 2('=-^)(^-2)/2 Type II Z4-codes C 
with C^^^ = Ci containing 1 (see also [1]). 

3 Extremal Type II Z4-codes of length 32 

3.1 Known extremal Type II Z4-codes of length 32 

Currently, 57 inequivalent extremal Type II Z4-codes of length 32 are known 
(see [9l[T5]). Among the 57 known codes, 54 codes have residue codes which 
are extremal doubly even self-dual codes. In particular, for every binary 
extremal doubly even self-dual code B of length 32, there is an extremal 
Type II Z4-code C with C'(^) = B [9]. 

Only Cs^i in [2] and 6*31,2, 6*31,3 in [17] are known extremal Type II Z4- 
codes whose residue codes are not extremal doubly even self-dual codes 
(see [9]). The residue codes of 6*31,2,6*31,3 in [17] have dimension 11. The 
residue code of 6*5,1 in [2] is the first order Reed-Muller code i?M(l,5) of 
length 32, thus, dim(6*5\^) = 6. In Section |3^ we show that there is a unique 
extremal Type II Z4-code of length 32 with residue code of dimension 6, up 
to equivalence. 

3.2 Determination of dimensions of residue codes 

By Lemma 12. 2[ if 6* is an extremal Type II Z4-code of length 32, then 6 < 
dim(6'*^^-') < 16. In this subsection, we show the converse assertion using 
Lemma|231 To do this, we first fix the coordinates of RM{1, 5) by considering 
the following matrix as a generator matrix of RM{1, 5): 

/ 11111111 11111111 11111111 11111111 \ 
11111111 11111111 00000000 00000000 
, . 11111111 00000000 11111111 00000000 

^ ' 11110000 11110000 11110000 11110000 ■ 

11001100 11001100 11001100 11001100 
\ 10101010 10101010 10101010 10101010 / 
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It is well known that RM{1, 5) has the following weight enumerator: 

(7) 1 + Q2y^^ + 

For i = 7, 8, . . . , 15, we define -832,2 to be the binary code {Bs2,i-i,Vi) , 
where -832,6 = -RM(1,5) and the support supp(fi) of the vector Vi is hsted 
in Table [1] The weight distributions of -632,4 (z = 7, 8, . . . , 15) are also listed 
in the table, where Aj denotes the number of codewords of weight j {j = 
4,8,12,16). From the weight distributions, one can easily verify that Vi ^ 
-832,1-1 and -832,4 is doubly even for z = 7, 8, ... , 15. Note that the code 
6*5,1 in [2] is an extremal Type II Z4-code with residue code RM[1,5), and 
there are extremal Type II Z4-codes with residue codes of dimension 16. By 
Lemma 12. 3[ we have the following: 

Proposition 3.1. There is an extremal Type II X^- code of length 32 whose 
residue code has dimension k if and only if k & {6,7, ... , 16}. 

Remark 3.2. In the next two subsections, we study two cases k = 6 and 16. 



Table 1: Supports supp(fi) and weight distributions of -832,4 



i 


supp(i;j) 


Ai 


^8 


A12 


^16 


7 


{1,2,3,4} 


1 





7 


110 


8 


{1,2,5,6} 


3 





21 


206 


9 


{1,2,7,8} 


6 


4 


42 


406 


10 


{1,2,9,10} 


10 


12 


102 


774 


11 


{1,2,11,12} 


16 


36 


208 


1526 


12 


{1,2,13,14} 


28 


84 


420 


3030 


13 


{1,2,17, 18} 


36 


196 


924 


5878 


14 


{1,2,19,20} 


48 


428 


1936 


11558 


15 


{1,2,21,22} 


72 


892 


3960 


22918 



As another approach to Proposition 13.11 we explicitly found an extremal 
Type II Z4-code C32,4 with ^ ^32,4 for z = 7, 8, . . . , 15, using the method 
given in Section 12. 4[ Any Z4-code with residue code of dimension k is equiv- 
alent to a code with generator matrix of the form: 

(o 25)' 
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where A is a matrix over Z4 and 5 is a (1, 0)-matrix. For these codes C^2,ii 
we give generator matrices of the form ([S]), by only hsting in Figure [T]the 
i X (32 — i) matrices A in ([8]) to save space. Note that the lower part in 
(IHl) can be obtained from the matrices ( 1^ ^ ), since = C(i) and 
( 4 A mod 2 ) is a generator matrix of C'^^\ where A mod 2 denotes the 
binary matrix whose (z, j)-entry is aij mod 2 for A = (aij). 



( 0000000000000000020033322 \ 
1100111100110001121111012 
1010101010101011011010111 
0110011001100110110101111 
0011110000111100001122203 
0011111111000001130022200 
\ 1111111111111110000000000 / 

/ 00000020000002003300032 \ 
00000000000000001322021 
10101011010101101011111 
10101011010103100313131 
11110021111002112220300 
11001121100110112232002 
00111120011112110203220 
00000001111111002002202 
\ 11111110000000000022220 / 



/ 000000200000131202000 \ 
000000200200130102202 
000000000200330032002 
000000000200130021200 
000000200200132000100 
110011211011330200023 
101010110110101111111 
011001301101031131113 
001111000211000000012 
001111211100000222220 
\ 111111100200200022000 / 



/ 000000000000000003332220 \ 
000000000000000001321202 
101010101010101101011111 
101010010101011100331331 
111100110000110110200300 
110011110011000110202230 
001111111100000112202223 
111111111111111000000000 / 
0000002000000333222002 \ 
0000002000000132120000 
0000002000000132012022 
0000002000000132201220 
0011110001111332002320 
1100112110011332022032 
1010101101010101111111 
0101103010110033111333 
0000000111111200202201 
1111111000000200000200 / 
00000020033202002230 \ 
00000000033002022223 
00000020013220202122 
00000020013022001022 
00000020033020030020 
00000020033000320222 
10101011010111111111 
10101011003113331133 
11110021120021220200 
11001101100012022200 
00111101100100000220 
\ 11111110000002222220 / 



Figure 1: Matrices A in generator matrices of 6*32,^ 
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/ 



V 



0000001130220022222 \ 

0000003101200202022 

0000003302302200022 

0000001322012000022 

0000003320023002000 

0000003322002322000 

0000001322020212202 

0000001102200023022 

0011113300202222102 

1100111320200022232 

1010101033111113333 

0101100131131133313 

1111112222220022221 / 



/ 000001130200222002 
000001123002202200 
002001320100220200 
000003100212020022 
000001302201202020 
000001322020102200 
000003120002210000 
000003122220021022 
002003320200200320 
110111320202220023 
101103011313311331 
011010311131133313 
000112022200220032 



\ 113002200200000202 



/ 00110222022200023 
00130002202020012 
00332202222000302 
00312202222001020 
00110023000222020 
00110202302202022 
00330222232202000 
00310000221020202 
00112200000300200 
00310202000012000 
10301331131111331 
10013333311311133 
11000032020000002 
11002320220222202 



\ 11023022222020022 



Figure 1: Matrices A in generator matrices of 6*32,1 (continued) 
3.3 Residue codes of dimension 16 

As described above, there are 85 inequivalent binary doubly even self-dual 
codes of length 32. These codes are denoted by CI, C2, . . . , C85 in |6l Table 
A], where C81, . . . , C85 are extremal. For each B of the 5 extremal ones, 
there is an extremal Type II Z4-code C with C(i) ^ B [9J. 

Using the method given in Section 12. 4^ we explicitly found an extremal 
Type II Z4-code .032,1 with Dl^2i — for 2 = 1,2,..., 80. The matrices Mj in 
generator matrices of the form ( /le Mj ) (z = 1, 2, . . . , 80) can be obtained 
electronically from 

\protect\vrule widthOpt\protect\href {http : //sci . kj . yamagata-u . ac . jp/\string~mharac 
Hence, we have the following: 

Proposition 3.3. Every binary doubly even self-dual code of length 32 can 
be realized as the residue code of some extremal Type II 'L^^-code. 

Among known 57 inequivalent extremal Type II Z4-codes of length 32, 
the residue codes of 54 codes are extremal doubly even self-dual codes and 
the residue codes of the other three codes Cs^i in [2] and 6*31,2, 631,3 in [17] 
have dimensions 6, 11 and 11, respectively. In particular, C^i2 and C'^i^^ have 
the following identical weight enumerators: 



1 + 496^^ + 1054^*^ + 496^'^ + y 



,32 
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Hence, none of 6*31,2 and 6*31,3 is equivalent to 6*32,11. The code 6*33 j has 

dimension i for i = 7, 8, . . . , 15, and .032^4 is a non-extremal doubly even 
self-dual code for i = 1, 2, . . . , 80. Since equivalent Z4-codes have equivalent 
residue codes, we have the following: 

Corollary 3.4. There are at least 146 inequivalent extremal Type WL^^-codes 
of length 32. 

Remark 3.5. The torsion code of any of the 9 codes 6*32,^ {i = 7, 8, ... , 15) 
has minimum weight 4, since the residue code has minimum weight 4 and 
the torsion code of an extremal Type II Z4-code contains no codeword of 
weight 2. The torsion code of any of the 80 codes -D32,i (^ = 1,2,..., 80) has 
minimum weight 4. By Theorem 1 in [12], any of the 89 codes 6*32,4 and -D32,i 
has minimum Hamming weight 4. In addition, any of the codes has minimum 
Lee weight 8, since the minimum Lee weight of an extremal Type II Z4-code 
with minimum Hamming weight 4 is 8 (see [2j for the definitions). 

3.4 Residue codes of dimension 6 

At length 24, the smallest dimension among codes satisfying the conditions 
(II])-© is 6. There is a unique binary [24,6] code satisfying ([I])-®, and 
there is a unique extremal Type II Z4-code with residue code of dimension 6 
up to equivalence [13]. In this subsection, we show that a similar situation 
holds for length 32. 

Lemma 3.6. Up to equivalence, RM{1,5) is a unique binary [32,6] code 
satisfying the conditions (J^j-ljiE^. 

Proof. Let -B32 be a binary [32,6] code satisfying ([I])-®. From ([1]) and ([2]), 
the weight enumerator of B32 is written as: 

l + ay^ + by^ + cy^^ + (62 - 2a - 26 - 2c)y^^ + cy^^ + by^^ + ay^^ + y^^, 

where a, b and c are nonnegative integers. By the MacWilliams identity, the 
weight enumerator of 5^ is given by: 

1 + (9a + 46 + c)y^ + (294a + 246 - 10c + 1240)?/^ + ■ ■ • . 

From ([3]), 9a + 46 + c = 0. This gives a = 6 = c = 0, since all a, 6 and c are 
nonnegative. Hence, the weight enumerator of i?32 is uniquely determined as 

(ED- 
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Let G be a generator matrix of -B32 and let rj be the ith row oi G {i = 
1, 2, . . . , 6). From the weight enumerator ([7]), we may assume without loss of 
generality that the first three rows of G dbTQ clS follows: 

ri = (11111111 11111111 11111111 11111111), 
ra = (11111111 11111111 00000000 00000000), 
rs = (11111111 00000000 11111111 00000000). 

Put r4 = {vi,V2, f 3, V4), where Vi {i = 1, 2, 3, 4) are vectors of length 8 and 
let Hi denote the number of I's in Vi. Since the binary code -B4 generated by 
the four rows ri, r2, r^, has weight enumerator 1 + 14?/^^ + y^'^, we have the 
following system of the equations: 

wt(r4) = ni + n2 + ns + Hi = 16, 
wt(r2 + = (8 - rii) + (8 - ^2) +^3 + 7^4 = 16, 
wt(r3 + r^) = (8 - ni) + ^2 + (8 - ^3) + = 16, 
wt(r2 + r3 + r^) = ni + (8 - 722) + (8 - 723) + = 16. 

This system of the equations has a unique solution rii = n2 = = = 4. 
Hence, we may assume without loss of generality that 

r4 = (11110000 11110000 11110000 11110000). 

Similarly, put = {vi,V2, ■ ■ ■ , fs), where Vi {i = 1, . . . ,8) are vectors of 
length 4 and let rii denote the number of I's in fj. Since the binary code 
S5 = (i?4, rs) has weight enumerator 1 + 30y^^ + y^"^, we have the following 
system of the equations: 

^n,+ Yl (4-nb) = 16 (t = l,...,8), 

a&t be{i,...,8}\rt 

where Tt (t = 1,...,8) are {1,...,8}, {5,6,7,8}, {3,4,7,8}, {2,4,6,8}, 
{1, 2, 7, 8}, {1, 3, 6, 8}, {1, 4, 5, 8} and {2, 3, 5, 8}. This system of the equa- 
tions has a unique solution rii = 2 {i = 1, ... ,8). Hence, we may assume 
without loss of generality that 

rs = (11001100 11001100 11001100 11001100). 

Finally, put rg = (t>i, t>2, . . . , fie), where f « (i = 1, . . . , 16) are vectors of 
length 2 and let denote the number of I's in fj. Similarly, since the binary 
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code {B^jVq) has weight enumerator ([7]), we have rii = 1 {i = 1,...,16). 
Hence, we may assume without loss of generahty that 

re = (10101010 10101010 10101010 10101010). 

Therefore, a generator matrix G is uniquely determined up to permutation 
of columns. □ 

Using a classification method similar to that described in [131 Section 
4.3], we verified that all Type II Z4-codes with residue codes i?M(l,5) are 
equivalent. Therefore, we have the following: 

Proposition 3.7. Up to equivalence, there is a unique extremal Type II 1^^- 
code of length 32 with residue code of dimension 6. 

By Proposition 13. 31 and Lemma all binary [32, k] codes satisfying ([T])- 
03]) can be realized as the residue codes of some extremal Type II Z4-codes for 
A; = 6 and 16. The binary [32,7] code A^32 = {RM{l,b),v) satisfies dl])-®, 
where i?M(l, 5) is defined by ([6]) and 

supp(t;) = {1, 2, 3, 4, 5, 9, 17, 29}. 

However, we verified that none of the Type II Z4-codes C with = N^^ 
is extremal, using the method in Section 12.41 Therefore, there is a binary 
code satisfying (II])-(|3]) which cannot be realized as the residue code of an 
extremal Type II Z4-code of length 32. 

4 Extremal Type II Z4-codes of length 40 

4.1 Determination of dimensions of residue codes 

Currently, 23 inequivalent extremal Type II Z4-codes of length 40 are known [Sj 
ini [ini [E]. Among these 23 known codes, the 22 codes have residue codes 
which are doubly even self-dual codes and the other code is given in [T7] . 
Using an approach similar to that used in the previous section, we determine 
the dimensions of the residue codes of extremal Type II Z4-codes of length 
40. 

By Lemma 12. 2^ if C is an extremal Type II Z4-code of length 40, then 
7 < dim(C(i)) < 20. Using the method given in Section 12. 4^ we explicitly 
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found an extremal Type II Z4-code from some binary doubly even [40, 7, 16] 
code. This binary code was found as a subcode of some binary doubly even 
self-dual code. We denote the extremal Type II Z4-code by 6*40,7. The weight 

enumerators of C^Iqj and C^q^ are given by: 



1 + 15?/^^ + 96?/ 



,20 



1 + 1510?/^ + 59520?/^ + 1203885?/^ + 13235584?/^° + 87323080?/^2 



+ 362540160?/ 

40 



14 



+ 982189650?/^^ + 1771386240?/'» + 2154055332?/ 



18 



,20 



+ 



respectively. For the code 6*40,7, we give a generator matrix of the form ([5]) 
by only listing the 7 x 40 matrix G40 which has form { A Ij + 2B ) in ([5]): 

/ 111111111111111111111111111111111 1111111 \ 

101101001011110000011001100000101 0100000 

100000101011011000100010001111011 2210000 

100110011011001101111111101000100 0203000 

011110110111111001011010010001010 0002300 

110100101111000011100110000010100 0202010 

\ 010111101001111110010110110100010 0002003 / 



G 



40 



Note that the lower part in ([5]) can be obtained from G40. 

Using the generator matrix G40 mod 2 of the binary code C^-j, we es 
tablish the existence of some extremal Type II Z4-codes, by Lemma 12. 3[ as 
follows. For ? = 8, 9 . . . , 19, we define -840,4 to be the binary code (54o,j-i, Wi), 
where -840,7 = and supp(wj) is listed in Table [2j The weight distribu- 
tions of -840,4 (? = 8, 9, . . . , 19) are also listed in the table, where Aj denotes 
the number of codewords of weight j [j = 4, 8, 12, 16, 20). From the weight 
distributions, one can easily verify that Wi ^ -840,4-1 and -840,4 is doubly even 
for z = 8, 9, . . . , 19. There are extremal Type II Z4-codes with residue codes 
of dimension 20. By Lemma [2. 3 j we have the following: 

Proposition 4.1. There is an extremal Type II 1^4- code of length 40 whose 
residue code has dimension k if and only if k & {7, 8, . . . , 20}. 



As another approach to Proposition 14. H we explicitly found an extremal 
Type II Z4-code C*4o,4 with = -840,4 for z = 8, 9, . . . , 19. To save space, 
we only list in Figure [2] the i x (40 — i) matrices A in generator matrices of 
the form (IHI). 
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Table 2: Supports supp(t(7j) and weight distributions of -840,2 



i 


supp('u;j) 


A, 


^8 


A12 




A20 


8 


{1,2,4,29} 


1 





1 


35 


180 


9 


{1,2,5,33} 


3 





3 


75 


348 


10 


{1,2,7,31} 


6 


1 


10 


150 


688 


11 


{1,2,9,10} 


10 


6 


22 


313 


1344 


12 


{1,2,11,17} 


15 


21 


48 


634 


2658 


13 


{1,2,12,39} 


22 


56 


102 


1271 


5288 


14 


{1,2,13,27} 


29 


99 


280 


2620 


10326 


15 


{1,2,14,37} 


37 


175 


688 


5296 


20374 


16 


{1,2,15,35} 


47 


313 


1548 


10694 


40330 


17 


{1,2,20,36} 


57 


509 


3436 


21698 


79670 


18 


{1,2,21,28} 


68 


845 


7344 


43826 


157976 


19 


{1,2,24,32} 


84 


1533 


15184 


87938 


314808 



Remark 4.2. Similar to Remark 13.51 any of the codes 6*40,1 {i = 7,8, . . . , 19) 
has minimum Hamming weight 4 and minimum Lee weight 8. 

4.2 Residue codes of dimension 7 

At lengths 24 and 32, the smallest dimensions among binary codes satisfying 
(II])-(l3]) are both 6, and there is a unique extremal Type II Z4-code with 
residue code of dimension 6, up to equivalence, for both lengths (see [13] and 
Proposition 13. 7p . 

At length 40, we found an extremal Type II Z4-code C'^q 7 with residue 
code C40J = {C[q'j n {v)-^,v), where 

supp(i;) = {1, 3, 4, 6, 8, 9, 10, 11, 12, 13, 18, 20}. 
The weight enumerators of C'J;^\ and C'^^\ given by: 

1 + 1542?/^ + 59264^6 + 1204653?/^ + 13234816?/^° + 87321928?/^^ 
+ 362544000?/^^ + 982186834?/^'^ + 1771383424?/^^ + 2154061668?/20 
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respectively. In order to give a generator matrix of C'^qj of the form ([H]), we 
only list the 7 x 33 matrix A in (|H]): 

/ 100000000000001011111111111030232 \ 
011011011101000001011000101230302 
011100001110011110001110100311332 
A = 100000111111113101101010010201033 
010110010110101100111101000312111 
010001111010000010000001011311013 
\ 111111111111111000000000000020200 / 

Hence, at length 40, there are at least two inequivalent extremal Type II Z4- 
codes whose residue codes have the smallest dimension among binary codes 
satisfying (H])-©. 

Among these 23 known codes, the 22 codes have residue codes which are 
doubly even self-dual codes and the residue code of the other code given 
in ^17j has dimension 13 and the following weight enumerator: 

1 + I56y^^ + 1911?/^^ + 4056?/^° + 191 + 156?/^® + y^^. 

It turns out that the code in [iTj and 6*40,13 are inequivalent. Hence, none of 
the codes 6*40,4 (z = 7, 8, . . . , 19) and C'^q j is equivalent to any of the known 
codes. Thus, we have the following: 

Corollary 4.3. There are at least 37 inequivalent extremal Type II Z^- codes 
of length 40. 

The binary [40,8] code A^4o = {C^^}'^) satisfies ([I])-®, where 

supp(u7) = {4, 8, 13, 22, 23, 34, 36, 39}. 

However, we verified that none of the Type II Z4-codes C with C'-^^ = N^q 
is extremal, using the method in Section 12.41 Therefore, there is a binary 
code satisfying ([I])-© which cannot be realized as the residue code of an 
extremal Type II Z4-code of length 40. It is not known whether there is a 
binary [40, 7] code B satisfying such that none of the Type II Z4-codes 

C with C*^^-* = B is extremal. 

Acknowledgment. The author would like to thank Akihiro Munemasa for 
his help in the classification given in Proposition 13.71 
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/ 11211101101110100310100112102303 \ 
01311010010110010300111111130210 
01100100001110100111011112012220 
11001111011010001201110113003301 
11001000111101000210000010131312 
11200100010001011101001103021013 
0001 1 1 1 1 1 1 1 1 1 1 1 1 1 100000000022000 

V 11300000000000000000000002000202 / 

/ 103110111100010111001011023131 N 
011330110011001110001103313323 
002221101000100110110111133012 
000220010001000101011100310332 
002220100011110100101101202003 
110021010101001110101111102220 
000201 11111111111 1010000102220 
1 13020000000000000000002002220 
1 10230000000000000000000020002 

V 112300000000000000000000200002 / 

/ 1120000000000000000220023020 \ 
0022011110101110000033030222 
0111111111110001101302313122 
0022201111001101001002312221 
0133101110110011110230103311 
1120200000000000000202002322 
1100011000000000000322022013 
1011311011110101010333211300 
0133111100101011111201213332 
1 132200000000000000202200000 
1 102300000000000000202022000 

\ 1103000000000000000202202200 / 

/ 11022020000000000032220020 \ 
1 1020030000000000202000202 
10113131011001100113231131 

10131111011100101213331301 
11220000000000000203020222 
00222020101011100322332313 
10133330010111110213200300 
00000200101011100120311332 
11220000010011111122310200 
01311331111110111133120022 
11302020000000000220202200 
1 1003220000000000202002000 
1 1232000000000000200200222 
\ 11220320000000000222220002 / 



/ 1011110100101100103011111110102 \ 
10131 1001 10000000001 1 1 100332213 
0002011110110100012111011201210 
0020101010100111001010010213131 
1100001000100010111100111021112 
0022111011011101001010010302231 
0000111111111111111000000020020 
1130000000000000000000000020202 

V 1123000000000000000000000020020 / 
/ 12001101101111010103011101331 \ 

01001101101111010101031121133 
00000001111010111020003121200 
02010010001101101001032332000 
02100000111100110102100213022 
13110101010100011032010133222 
02011110011101111010111220200 
00100111111101111032103022002 
1 1000000000000000000002200023 
1 1000000000000000020002202302 

V 13000000000000000022022022012 / 
/ 110200000000000000022203222 \ 

011131010101101101000003101 
1 10220010000010031 1 1 1302003 
000220111100110100120310212 
011311111011001111032103110 
1 10020000000000000022020302 
011113001111010101011231311 
002202011101111010132220021 
011133101111010121013213321 
1 13002000000000000002222202 
1 12232000000000020000002022 
1 12300000000000020002020200 

V 110203000000000020022222202 / 
/ 1100022000000000232222022 \ 

1011313101100102333331133 
0111313101110101031331323 
1 102200000000000203022000 
1102020010101100322230113 
1011331001011112011100120 
1 102000010101 10232001 1330 
0000202001001 1 13100230020 
1033331 111111111 133320220 
1 100200000000000202302020 
1130222000000002022222022 
1 100320000000000220000220 
1123200000000002020220020 
1 102203000000000002220000 

V 1102032000000002002220222 / 



Figure 2: Matrices A in generator matrices of C4o,i 
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/ 112020000002002220302220 

1 10020200003002022020020 

000200000000000333020002 

1 12002000000002222232002 

011133301113001231111331 

101113111103102220313102 

101331111101100220313212 

0000222001001 1 1 132200203 

112002001010112231002313 

1033331 1 1 1 131 13310331200 

112222000002002220003002 

113002000002000202000002 

112232000000000022020020 

112302000002000222220200 

112220300000000000222002 
\ 110003200002000000200022 

/ 1100200220022202222302 ^, 

0010210300202202002222 

1300220020022220001202 

0111231033331313331313 

1310301330020222022220 

1310100312010000000002 

0211001113232220002022 

1311011200232020002200 

1300000000220222212202 

1211031013133113131113 

1300020222022012200020 

1300200202220201202200 

1301130320322020202000 

1300200222222222000201 

1 100220022203020002022 

1300000222022002022012 

1 100020020222302022002 
\ 1100000002202222320000 ) 

Figure 2: Matrices A in generator matrices of C4o,i (continued) 
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